C++ 标准库 sort() / stable

#C++ 标准库 sort() / stable| 来源: 网络整理| 查看: 265

C++ STL标准库中提供了多个用于排序的Sort函数，常用的包括有sort() / stable_sort() / partial_sort(),具体的函数用法如下表所示：

函数用法 std::sort(first,last) 对容器或数组first~last范围内的元素进行排序，默认升序排序 std::stable_sort(first,last) 对容器或数组first~last范围内的元素进行排序，保持原有数组相对顺序，默认升序排序 std::partial_sort(first,middle,last) 在容器或数组first~last范围内，查找最小（大）middle-first个元素排序，放入first-middle区间，默认升序 1. std::sort(first,last)

std::sort()是STL标准库提供的模板函数，用于对容器或者数组中指定的范围（first~last）元素进行排序，默认的排序方法是以元素的值的大小做升序排序，同时也可以指定其他的排序规则（如std::greater）,也可以自定义排序规则。

std::sort()函数底层基于快速排序进行实现，时间复杂度为N * log(N)，因此需要容器或者数组注意以下几点：

容器的迭代器必须是随机访问迭代器，如std::array、std::vector、std::deque。如果采用默认的升序排序方法，则元素必须支持operate

【本文地址】

公司简介

联系我们